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[Following’  is  the  translation  of  an  article 

b y  R  #  V  *.  G am k reli d 2 e  in  Pokl a. cl y  A ka d  cm  1  1 Nau U 

GSjl  H  (  He  p  ortfi  of  the  US  S  Ft  A  c  a  cl  e  m  y  o  f  £  c  i  e  n  c  e  s  ; , 
Vo 1  1 1 6  f  No  1 »  i 9 3 7 ,  pa ges  0- 1 1 3 


(  P  r  e  s  e  nt  e  d  b  y  A  c  a  d  on  i  c  i  a  n  P  *  5  *  A 1  e  k s  a  n  cl  r  o  v 
on  5  April  105?) 


On  the  basis  of  the  methods  .developed  in  reference 
<X}9  the  present  paper  is  concerned  with  the  problem  of 
finding  optimal  processes  for  systems  with  a  single  con¬ 
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are  driven  a  linear  differential  vector  equation 


one  co  n  t  r  o  1  <  s  c  a  1  a  r  )  p a  r  am  e  t  e  r  u  : 
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where  x  is  a  (vectorial)  representative  point  in  n-dimension 
a!  phase  spa.ee  X;  b  is  a  fixed  vector  in  the  same  space, 
and  A  is  a  t iiae-indenehctent  linear  transform  of  space  X, 

The  control  function  u  is  chosen  from  a  class  of  piecewise 
continuous  functions  (with  a  finite'  number  .of  junction 
points)  not  exceeding  1  in  absolute  value t  \u\  t  we  will 
term  such  functions  "permiosi hie  ”  * 

We  are  given  two  points  phase  space  X;  our 

aim  is  to  select  a  permissible  "control  u  ~  u(.t)  such  that 
the  point  x(t),  moving  along  the  locus  of  equation  (1), 


*The  results  presented  in  the  present  paper  were  obtained 
in  L  *  £  *  Pantry&gi'n *s  seminar  on  the  mathematical  problems 
of  oscillation  theory  and  automatic  control# 
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will  par-a.  f  i'on  VfCint  i  to  point  %.  :*  n  the  Minina 3.  time. 

f!v: ::  -.70  will  a n  optical..  control  t  and  the  correspond¬ 
ing  1  ocu:>  ah  oxflqal  locus,  • 

let  ua  denote  by  &  sequence  of  contra- 

v  a  r  :1  a  n  t  f  u  r»  c  1 1  o  n  u  ■  h  i  v  i  n  y  v  a  1  u  o  s  i  n  Xf  w  h  i  oh  f  o  r  m  s  t  h  e  f  u  n  d  a  - 
m  e  n  t  a 1  n  v  a  t  e  u  o  1  a  o  1  u  t  :l  o  n  »  o t  h  ft  e  o  u  a  t  i  o  n  S  -  A  x  *  2  y 

>  f  &  V  '  ti  **/ ik't  ,.1  y%  - 1  h.  *»,  r~  v*  *•'  ft  v»  *  i  m  4-  •!  f,  w  ft  M  rt*. 


«e  do note  the  co variant  vector  functions  in  one- 

to-one  correspondence  to  the  funct  a  O  *1S  ifi  l-f ,  !7C.)  *  4>  ^ Sj  • 

Vc  then  have: 

?< to  *  Xf  (t)  ,  ^(t)  A'f !  (t),  U) 

who re  A*  is  a  linear  tranofoni  conjugate  to  A#  let  us  intro¬ 
duce  n  functions  h*(.t>  -  ^  1  (,t)  *  h  5  V  *  Tne  solution 

x<t)  of  equation  CD  with  the  initial  condition  x(0)  -  ^  - 
>W«H‘  is  written  in  the  form 


x(t)  -  ^)(S 


k*  (r) 


r*  \ 
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2 ♦  Condition  for  non^derre:-]  oracy  R  L & t  u s  cal  1  e quat ion 
(1)  n  a  n- d e  : on e r a t c  if  vector  T?  doec  not  lie  in  any  invariant 
subspace  of  dimensionality '  *£  n-I  of  trancforxa  A. 

lx  equation  (1)  io  degenerate ,  then  either  the  time 
of  pasSrApe  from  ^  to  1| %  is  Independent  of  the  choice  of 
control  function  a,  or  the  pro  bier?  is  reduced  to  the  analo¬ 
gous  one  for  lover-order  equations* 

Henceforth,  it  io  assumed  that  equation  (1)  is  non- 
degenerate.  In  t  hi  c  case  vectors  *S  s  a!?,  ,  * ,  ,  An*“^  are  in¬ 
dependent  *  so  the  t  the  funct  5  one  3rl<t )  ,  „  ,  *.  9  hn  (t  )  are  linearly 
Independent* 

3 *  SlHiLDlLDcmtrel . QUA,  op  t\.  mal  locus  equations  . 

j. . e t  u(t)  h €i  a n  o p t ;  -n a  1  o o r... t  r o  1  ,  a nd  x ( t )  t he  c o r r c a p o ndi  n % 
opt  ir.ial  JLoeue'  connecting  uointtf  and  f>v ;  ::  ( 0 )  =  §  , 

-  tpia  'Then  through  every  :>oint  of  the  locus  x(t), 

0  4t  t -  it  wi  11  be  poceiblc  to  draw  an  (n-1) -dimensional 

h  y }  -i  o  r  p  1  a  n  e  v/h  i  c  h  o  a  t  i  s  fie  s  t  h  o  L  o  1 1  o  w  i  n  cr  c  o : :  d  1 1 1  b  n  0 

-  . 

let  as  denote  by  ^(Sn  covariant  vector  which  ic  ortho- 
Sor.r-1  to  the  hypcrplr.ne  drawn  through  ; point  x<t)  of  the  locus 
and  uniquely . defines  this  hyycrplane.  It  turns  out  that  for 
any  pc  mo.  cr-ibic  control  u(t )  4  iu(t)  and  t  ho  correspond!  nf? 


locus  ::(  t)  t  fcx<t  > ,  whore  ?ic(o)»Or  v/< 
d  1 1  ion  ^ 

(t )  *  fcx(t)  ^  O 
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while  the  vector  function  q>  (t)  can  be  chosen  so  that  it  will 
satisfy  the  following  differential  equation 


ssu 


A> 


(V) 


Consequent ly *  ^  ^  4*  V  aK^  *ve  *iave  t 

t  t 

U-tJuiwo 


Since  the  functions  K*  0&\  A “  V'v  are  linearly  in" 
dependent ,  tj?CiVC  is  a  nonzero  solution  of  the  linear  n  ”  i_ 
order  differential  equation, -and  from  the  fact  that  #uCt> 
is  an  arbitrary  permissible  variation  of 'the  ’optimal,  equa¬ 
tion  u(t) t  there  follows  the  equation 


u(t)  -  s;r?W'  b 


V/e  have  yet  another  condition  which  is  satisfied 


$  (t)  .  X  CU  -  ?  U)  •  O  fc(Y)  fU  (t)]  *  const-  ?0.  (*0 


Comb ini ng  the  equations  (1),  C 3 )  ~  (5),  we  obtain 
the  theorem : 

All  of  the  optimal  controls  uCt)  and  the  correspond¬ 
ing  optimal  loci  .xCt)  which  start  out  from  the  point  |  at 
t  =  o  are  contained  in  the  controls  and  corresponding  loci 
obtained  from  the  solution  of  the  following  system  of 
equations 


x  *  A*  +*£u  ,  x(0)  *  I ;  ^  --A?  ,  (<*) 


The  initial  value  of  the  solution  f  (tj is  subjsc 
to  a  single  condition: 


Ijt  (o)  .  (A)c(o)  t-  ^  v*,(o  )3  ^  0 


The  system  of  equations  (6 )  precisely  expresses  the 
Maximum  Principle  formulated  in  reference  (1).  .t 

4.  The  problem  of  optimal  system's  synthesis.  The 
theory  of  automatic  control,  is  concerned  with  optimal 
passage  along  the  locus  of  equation  (1)  from  an  arbitrary 
initial  point  x  to  the  origin  of  the  coordinate  system. 

The  set  M  of  points  x  in  phase  space  X  from  which  it  is 
possible  to  reach  the  origin  by  means  of  a  permissible, 
and  consequently,  an  optimal  control,  is  an  open  convex  set. 


If  the  transform  A  has  stable  proper  values,  the  set  M 
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corresponds  to  the  entire  space  X. 

There  is  not  more  than  one  locus  of  equation  (1 ) 
fro®  an  arbitrary  point  x  to  the  origin  of  .the  coordinate 
system  which  satisfies  the  Maximum  Principle  (6), 

Consequently \  we  have  a  uniquely-determined  real 
function  u(x)  of  the  vectorial  argument  x  which  has  the 
property  that  in  moving  along  the  locus  of  the  equation 

***** 

A  *  A# 

we  will  reach  the  origin  of  coordinates  from  any  given 
initial  position  in  the  minimum  length  of  time,  provided 
that  the  origin  can  be  reached  from  this  point  by  means  of 
any  permissible  control. 

The  calculation  of  a  function  u(x)  is  called  the 
synthesis  of  an  optimal  system  (1).  This  calculation  can  be 
performed  on  the  basis  of  formulas  <6).  Having  set  an  arbit¬ 
rary  value  and  the  initial  value  x(0)  =  0,  it  is 

necessary  to  solve  the  system  (6)  along  the  semi-axis  -<©  4 O. 
Since  the  function  u(x>  takes  on  the  three  values  1,0,~1, 
it  is  sufficient  for  its  determination  to  know  the  set  of 
“transformation”  points  of  the  control  u(x>,  i.e,,  the  set 
of  values  of  x  which  satisfy  the  equation  u(x) ,  as  well  the 
regions  into,  which  this  set  divides  the  space  X. 

In  case  of  a  second-order  equation,  transformation 
lines  are  forms,  in  the  phase  plane  whose  determination  on 
the  bad is  of  equation  (6)  constitutes  a  perfectly  elementary 
problem.  These  lines  were  first  obtained  by  Bushow  (see  ref. 
<2)>, 

If  the  transform  A  takes  on  real  proper  values,  then 
the  set  of  transformation  points  of  the  control  function 
u (x)  represents  a  hypersurf ace.  The  method  of  constructing 
this  hypersurface  was  first  indicated  by  A„A  .  F el* dba.ua  (ref. 
3).  On  the  basis,  of  equations  (6)  it  is  .easy  to  obtain  a 
parametric  representation  of  this  hypersurface.  Let 

h®  parameters  subject  to  the  single  condition 

0  »  then  the  parametric  representation 

of  the  transformation  hyperspace  will  be 

« *$,&-...)[  £VvG<^  -  Sr  (7^ 

This  hypersurface  divides  the  space  into  two  adjoint  regions? 
in  one  of  these  the  function  takes  on  the  value  +1,  and  a 


4 


value  pf  -1  in  the  other. 

In  the  general  case  involving  complex  roots,  the  set 
of  transformation  points  of  the  control  function  u  is  a 
pseudomanifold,  and  its  parametric  representation,  which 
is  analogous  to  (75,  is  impossible  to  obtain.  It  can,  how¬ 
ever,  be  calculated  on  the  basis  of  equations  (6)  to  any 
dcfrree  of  accuracy. 
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